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Packet 
Type 


Full Name 


Address Space 


Description 


Cacheable 


I/O 


RTS 


ReadToShare 


Y 




Requests read-only copy of cache line 


RTO 


ReadToOwn 


Y 




Requests writable copy of cache line 


RTWB 


ReadToWriteBack 


Y 




Requests to receive writable copy of cache line 
and send cache line to menfiory 


RS 


ReadStream 


Y 




Reouest read-once codv of cache line 


ws 


WriteStream 


Y 




Reouest to write entirp rarhe llnp anri <?pnH tn 
memory 


WB 


WriteBack 


Y 




Request to send cache line from owning device 
to memory, device does not keep copy 


WBS 


WriteBackShared 


Y 




Request to send cache line from owning device 
to memory, device keeps read-only copy 


RIO 


ReadlO 




Y 


Request to read 10 locations 


WIO 


WritelO 




Y 


Request to write 10 locations 


INT 


Interrupt 






Sends an interrupt, target is specified by 
address 
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Transaction Type 


Initiator Receives 


Initiator Sends 


RTS 


DATA 




RTO 


DATA 




RTWB 


DATA & PRN 


DATA 


RS 


DATA 




WS 


ACK & PRN 


DATA 


WB 


PRN 


DATA or NACK 


WBS 


PRN 


DATA or NACK 
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Transaction Type 


Initiator Receives 


Initiator Sends 


RIO 


DATA 




WIO 


PRN 


DATA 


INT 


PRN or NACK 


DATA or Nothing 
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Access Rights Symbol 


Access Rights Name 


Description 


Data Present? 


w 


Write 


Read and Write 


Yes 


A 


All-Write 


Write-only, must write entire cache line 


Yes (orACK) 


R 


Read 


Read-only 


Yes 


T 


Transient-Read 


Read-only, read can be reordered 


Yes 


1 


Invalid 


No access rights 


Yes or No 



Fig. 10A 



Ownership Status Symbol 


Ownership Status Name 


Description 


Data Present? 


0 


Owner 


Owns cache line 


Yes or No 


N 


Not Owner 


Does not own cache line 


Yes or No 
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Access Right 


Ownership Status 
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Transaction Type 


New Owner 


RTS 


Previous Owner 


RTO 


Initiator 


RTWB 


Memory 


RS 


Previous Owner 


WS 


Memory 


WB 


Memory (or Previous Owner) 


WBS 


Memory (or Previous Owner) 
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StatePescrtptlon 





iwaiung lor w>vii ana AUi^ tor local W5. Has wrice access and ownexship 




)^tabie scate with wrice access and ownefship 




jW^cing far WAIT and A.CK far lacal WS. has read access and ownership 




jwaiung far u AlA tar local RXO. has read access and ownership ' ~ 





jWairing far INV and OA.TA fbr local Rl O. has read access and ownership 


jROcl 


jWaiiing for INV for local RTO. has read access cuid ownership 


jROcE 


jWaiUng for WAIT and DATA for local RTO. has read access and ownership 


!RO 


jS table scare with read access and ownership " "' 


llOe 


jWaiting for DATA for local RTO. has no access rights, has ownershio 


liuoe 


jWauing for INV and DATA for local RTO. has no access rights, has ownership 


{rOd 


i¥Ta«u«i{^ tk'v T mi "1 iviw, uoa duuc55 ngtic nas ownersnio 


jWN] 


jAble ta send DATA/NACK for local WB/ WBS. has write access and no ownership 


}WNl 


|Abie to send DATA far local RTWB. write access, no ownership 


{WNh 


jV^taitlng for ACK for local WS. has write access, no ownership 


*WNc 


■Waiting for WAIT for local RTO. has write access, no ownership 


jWN 
1 


jStable scate with wnte access, no ownership (caused by foreign transaction ihat cooic ownership, buc for which no 
jcopybacic has yec been performed) 


{ANi 


[Able to send DATA for local WS after performing wrtce co endre cache line, no ownership 


'ElNj 


SAfale to send DATA/NACK for local WB/WBS. has read access and no ownership 


IRNh 


[Waiting for ACK for local WS. has read access, no ownership 


IRNg 


fWaidng for INV far local WS. has read access, no ownership 


^Ne 


IWaittng for DATA for local RTO. has read access, no ownership 


jSNde 


jWaidng for INV and DATA for local RTO. has read access, no ownership 


iRNd 


jWaitlng for INV for local RTO. has read access, no ownership 


IRNce 


tWamng for WAIT and DATA far lacai RTO, has read access, no ownership 


-|RNcd 


jWaitlng for WAIT and INV far local RTO. has read access, no ownership 


|RN 


jStable state with read access, no ownership 


jTN 


iPenotming rcadCs). which may be reordered, for local RTS or RS, no ownership 


iINk 


iWsdUng for local RTO. RTWB. WS. WB or WBS after receiving an ERR or ERRL. No access rights, no ownership 


llNJ 


lAble to send DATA/NACK for local WB/WBS. has tio access rights and no ownership 


ilNh 


iWoicing for ACK for local WS or for DATA for local RTWB. has no access rights, no ownership 


lINg 


iWiiting for INV for local WS or for INV for local RTWB. has no access rights, no ownership 


jlNe 


[Wairing for DATA for local RTO, has no access rights, no ownership 


llNdB 


.Waiting for INV and DATA for local RTO. has no access rights, no ownershio 


tINd 


iWaidng for INV for local RTO, has no access rights, no ownership 


llNce 


{Waiting for WAIT and DATA for local RTO. has no access rights, no ownership 


ilNcd 


JWaitlng for WAIT and INV for local RTO. has no access rights, no ownership 


llNa 


iVi^Ung for DATA ror local KIS. DATA mav gr;inc read access, has no ac-w rights, no ownership 


ilN 


(Stable state with no access rights, no ownership 



Action 


1 i 
Meaning \ Comments i 






Commit tc send an ACK packet as a 
ccpyback by appending an entry for [he 
received foreign packet in a ccpyback list. 
SetcoDv LcG io i. 


ACK packet may be sent from any state that ailov/s j 
copyback packets tc be sent. It must be sent within a ! 
finite time of first entering such a state, regardless of \ 
what other packets have been received. j 


c; 


Commit to send DATA anc7or ACK packets 
for all outstanding copybacks for this cache 
line. Next, set copy tag to W. Then, perform 
state transition based on current state & i 
local packet being received. 


If sending copybacks changes the state from a state 
X to a state Y, the local packet being received wiil be 
received in state Y (and as a result, the entn/ for 
state Y in the table must be consuitsd to detenmine 

the STntP- trpn^irinn pj^ii^pH hu ro^oivinn rhc Inpcsi 

Dcckei). 


/d 


Commit to send DATA packet for local 
RTA/B, WS, WB. or was transaction. DATA 
oacket is sent in rssnon'^^B to rp'^^ivinn s 
FRN oacket for this tran^aotinn 


DATA packet may not be sent until a PRiN packet is 
received. It must be sent within finite time of 
rccsiving ine rKN pac.<et & naving entered a state 
that permits the packet to be sent, regardless of what 
other packets have been received. 


e/ 


Clear outstanding copyback commitments 
for this line by removing them nnm the 
coDvback list Do not send DATA nr APK" 
packets for entries that were on the 
copyback list. Next perfonn state transition 
based on current state & local packet being 
received. 


This action code is used in response to receiving an 
tRR or ERRL packet. If an ERR packet was 
recsivec in picce ot a rK or r Kj^,l<\ pacKst, or it an 
ERRL packet was received in piace of a DATAF 
packet a DATA packet may be sent to the error ' 
device. 


/i 


Commit to send a DATA packet as a 
copyback by appending an entr/ for the 
received foreign packet in the copyback list 
Set coDv tao to i. 


DATA packet may be sent from any state that allows 
copyback packets to be sent. It must be sent within 
■finite time of first entering such a state, regardless of 
what other packets have been received. 


l\ 


Set write tao to !. 




/n 


Commit to send tNACK packet for local WB 
or WBS transaction & set write tag to W. 
NACK packet is sent in response to 
receiving a PRN packet for this transaction. 


NACK packet may be sent at any time after receiving 
the PRN packet. It must be sent within finite time of 
receiving the PRN packet, negardless of ™at other 
oackets have been received. 


/r 


Commit to send a DATA packet as a 
ccpyback by appending an entry for the 
received foreign packet in the copyback list. 
If coDv tag is W, set copy taq to R. 


DATA packet may be sentfnsm any state that allows 
copyback packets to be sent It must be sent within 
finite time of first entering such a state, regardless of 
what other packets have been received. 




/s 


Set write tag to R. 


1 


/w 


Commit to send a DATA packet as a 
! copyback by appending an entry for the 
j received foreign packet in the ccpyback list 
1 


DATA packet may be sent from any state that allows 
copyback packets to be sent It must besent ^/irithin 
ilnite time of first entering such a state, regardless of 
what other packets have been received. 




/y 1 if copy tag is R, set copy tag to 1. 


Used to record invalidating transactions while a 
ccoyback for a foreian memcp/ remao is oendina. 




/z 


Ir v/rite tag is R, set write tag to 1. 


Used to record invaiicating transactions while a iccai | 
WES transaction is pendinc. ; 
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gTag 


Description 


gM 


The maximum access right within the node is Write Access 


gs 


The maximum access right within the node is Read Access. No 
client device in the node can have Write Access. 


gi 


The maximum access right within the node is Invalid Access. No 
client device in the node can have Read or Write Access. 
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Packet 




Address Space 




Type 


Full Name 


Cacheabte 


I/O 


Description 


PRTS 


Proxy RTS 


Y 




Request from an interface in a gS org! node in 
response to an RTS request from another node 


PRT3M 


Proxy RTS Modified 


Y 




Request from an interface in a gM node in 
response to an RTS request from anottier node 


PRTOM 


Proxy RTO Modified 


Y 




Request from an interface in a gM node in 
response to an RTO request from another node 


PRTO 


Proxy ReadToOwn 


Y 




Request from an interface in response to an RTO 
reqest from another node 


PU 


Proxy Upgrade 


Y 




Request from an interface asking memory to 
supply data for an outstanding RTO 


PDU 


Proxy DataUpgrade 


Y 




Request from an interface asking memory to 
update gTag to gM; interface supplies data for an 
outstanding RTO 


PRSM 


Proxy ReadStream 
Modified 


Y 




Request from an interface in a gM node in 
response to RS request from another node 


PIM 


Proxylnvalidate 
Modified 


Y 




Request from an interface in a gM node to 
invalidate data in caches and memory 


PI 


Proxylnvalidate 


Y 




Request from an interface in a gS or gl node to 
invalidate data in caches and memor/ 


PMR 


ProxyMemoryRead 


Y 




Request from an interface to memory to read 
coherency state(s) and data or meta-data 


PMW 


ProxyMemor/Write 


Y 




Request from an interface to memory to write 
coherency state(s) and data or meta-data 



Fig. 22 



i Packet 
Type 


Full Name 


Description 


DATAM 


Data-Meta 


Data packet containing data and coherence state infonnation 


DATAN 


Data-NoPull 


Oats packet sent in response to PRTSM indicating no PRN will be 
coming 


RE? 


Report 


Report from memory to an interface indicating a transaction to be 
1 handled by the interface 
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Subtransaction 


Preexisting 

Global Access State 


New Global Access State 


PRTSM 


Modified 


Shared 


PRTOM 


Modified 


Invalid 


PRTO 


Shared, Invalid 


Invalid 


PU 


Shared 


Modified 


PDU 


Shared, Invalid, Modified 


Modified 


PRSM 


Modified 


Unchanged 


PIM 


Modified 


Invalid 


PI 


Shared, Invalid 


Invalid 


PMR 


Shared, Invalid, Modified 


Unchanged 


PMW 


Shared, Invalid, Modified 


Equal to new global access state 

specified in DATAM packet 



Fig. 24 




Fig. 25 



Home Node 140H 
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Home Node 140H 
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830 



r 



840 



Data Out 
i 



Data In 



Address In 



Address Out 
i 



820A 



820B 



Bus Agent 
810 




820C 



820D 



Request Agent(s) 
802 



Home Agent(s) 
804 



Global Information 
850 



. Slave Agent(s) 
806 



Interface 14€i 



Communications in/Out 
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Home Node 140H 
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Response Info 


gTag 


Home Memory Subsystem Action 


No 


gM 


8C Mode- Allow owning device to respond. 
PIP Mode- Forward response to owning 

device 


No 


gs 


Send REP packet to Interface if write access 
requested 


No 


gi 


Send REP packet to interface 


Yes 


gM 


Respond with copy of the requested coherency 
unit 



Fig. 35 



Response 
Info 


Memory Subsystem's Action 


mN 


Does not respond with copy of 
coherency unit because a cache within 
the node owns the coherency unit 


mR 


Does respond because memory is the 
owner 


mS 


Does respond to requests for shared 
access because memory has shared 
copy and no active device has 
ownership; does not respond to 
requests for write access 


ml 


Does not respond because memory's 
copy is invalid 
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i 



Send PRTOM. PRTSM, 
PIM, or PRSM specifying 
the coherency unit 
500 



Respond = false 
502 



i 



Current record = oldest 
record in OTQ specifying 
the coherency unit 
504 



Yes 



Respond = 

False: Receive data packet 
from active device in 
response to packet sent at 
500. Send received data in 
coherency message 

True: Send data from buffer 
in coherency message 

512 



Cun^nt 
record correspond to packet^ 
sent at 500? 
506 



No 



Fig. 37A 



Current record = 

RTO: Send data packet using data from 
buffer if respond = true & set respond = 
false 

RS, RTS: Send data packet using data 
from buffer if respond = true 

WB, WBS: Send PRN packet. Set 
respond = true if responsive DATA 
packet received & store received data in 
buffer 

WS, RTWB: If respond = false, send 
PRN & set respond = true & store 
received data in buffer. If respond = true, 
send PRACKor DATAP 

508 



T 



Cun^nt record = next oldest record in 
OTQ specifying the coherency unit 
510 
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Packet 
Type 


Full Name 


Description 


RWB 


Remote WB 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 

WB transaction 


RWBS 


Remote WBS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WBS transaction 


RWS 


Remote WS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WS transaction 
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Requesting Node 140R 




Fig. 41 



